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Abstract 

This paper is concerned with the small time behaviour of a Levy process X . In particular, 
we investigate the stabilities of the times, Th{r) and T^{r), at which X, started with Xq ~ 0, 
first leaves the space-time regions {{t,y) G M'^ : i/ < rt'',t > 0} (one-sided exit), or {{t^y) G M'^ : 
\y\ < rt^ Tt > 0} (two-sided exit), 0<5<1, asr|0. Thus essentially we determine whether 
or not these passage times behave like deterministic functions in the sense of different modes of 
convergence; specifically convergence in probability, almost surely and in L^. In many instances 
these are seen to be equivalent to relative stability of the process X itself. The analogous large 
time problem is also discussed. 

Keywords: Levy process; passage times across power law boundaries; relative stability; overshoot; 
random walks. 
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1 Introduction 

There is a strand of research, going back to [4j, and continuing most recently in [2], in which the 
local behaviour of a Levy process Xt is compared with that of power law functions, t^, 6 > 0. Here 
we address this question, but take a different line, by asking for properties of the first exit time 
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of the process out of space-time regions bounded, either on one side or both sides, by power law 
functions. Our aim is to give a very general study of the smah time stabihty, as the boundary level 
r — 7- 0, of the one-sided exit time 



n(r) 



mf{t >0:Xt> rt''}, r > 0, 



(1.1) 



and the 2-sided exit time. 




inf{t > : \Xt\ > rf}, r 



> 



(1.2) 



when < 6 < 1. (We adopt the convention that the inf of the empty set is +oo.) While not the 
primary motivation for this paper, in Section [5] we also include results on stability for large times 
as the boundary level r — t- oo. When 6 = such results form part of classical renewal theory for 
Levy processes. 

The restriction of b to the interval [0, 1) in (jl.ip and (jl.2p involves no loss of generality, since as 
we show below in Proposition 13. H neither passage time can be relatively stable when b >1. Thus 
unless otherwise mentioned we keep < 6 < 1 in what follows. Our study will draw out similarities 
as well as differences between the behaviours of T;,(r) and T^{r) with respect to differing modes of 
stability. By relative stability at of Tb{r), we will mean that Tb{r)/C{r) converges in probability 
to a finite nonzero constant (which by rescaling we can take as 1), as r — J- for a finite function 
C(r) > 0. We will show that this is precisely equivalent to the positive relative stability at of the 
process X, i.e., to the property that 



for some norming function B{t) > 0. The corresponding result for the two-sided exit is that T^{r) 
is relatively stable at iff Xt is relatively stable at in the two-sided sense, i.e., if 



Xt p 

W)~ 



+1, as t — )• 0, 



(1.3) 




(1.4) 
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for some function B(t) > 0. The statements of these results are similar, and this is exploited in 
one direction of the proof, but the proofs in the opposite direction are completely different. 

We also consider relative stability in the a.s. sense and in L^. In the former case the results for 
the one-sided and two-sided exit times are again similar, see Theorem 13.21 and we are again able 
to exploit this in one direction. In the case of stability in L^, the behaviour of the two exit times is 
significantly different, see Theorem 13.41 Section [3] contains a complete discussion of these results. 

Given the equivalences between the relative stability of Ti,{r) and T^{r), and the relative sta- 
bility of the original process X, we begin Section [2] by reprising, and where necessary extending, 
the properties of a relatively stable X. Our main results, related to the stability of Tb(r) and 
T^{r), are then given in Section [31 Proofs of these results can be found in Section HI together with 
some preliminary results which may be of independent interest. Finally Section [5] contains results 
in the large time setting. We strive for, and mostly achieve, definitive (necessary and sufficient) 
conditions. 

We conclude this section by introducing some of the notation that will be needed in the re- 
mainder of the paper. The setting is as follows. Suppose that X = {Xt : t > 0}, Xq = 0, is a 
Levy process defined on ($7, J^, P), with triplet (7,(7^,11), 11 being the Levy measure of X, 7 G M 
and (7 > 0. Thus the characteristic function of X is given by the Levy-Khintchine representation, 
£;(e*^^t) = e**(^), where 

^(0) = iOj - a^9^/2 + / (e^^^ - 1 - i0xl||^|<i})n(dx), for 9eR. (1.5) 

If X is of bounded variation, then a = and the Levy-Khintchine exponent may be expressed in 
the form 

^(0) = i^d + / (e'^^ - l)n(dx), for 9eR, (1.6) 
Jr 

where d = 7 — / xl||a,|<i})n(dx) is called the drift of X. We will sometimes include a subscript, as 
in for example dx, to make clear the process we are referring to. X is a compound Poisson process 
if ax = 0, nx(M) < 00 and dx = 0. 
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Let n and denote the tails of 11, thus 



n (re) = n{(x,oo)}, n (x) = U{{-oo,-x)}, and n(x) = n (x) + n (x), 
for X > 0, and define kinds of Winsorised and truncated means A{x) and z^(x) by 

A{x) := 7 + n^(i)-r(i) + ^"(n+(y)-r(y))dy 

= j + x(Tt{x)-Tl^{x)) + I yn(dy) 

J'i-<\y\<x 

=: u{x) + x (Tt{x) -Ti'{x)) , X > 0, (1.7) 



where Ji^\y\<^^ = — /x<|j;|<i if < 1- Similarly, for variances, we set 



Jo 

= a^ + x'^Ti{x)+ I y^n(dy) 

J0<\y\<x 



= : y(x) +x^n(x), X > 0. (1.8) 
Note that, because x^n(dx) < oo, we have 

lim xA{x) = lim xz^(x) = 0. (1-9) 

x— J-O a;— i-O 

2 Small Time Relative Stability of X 

Recall that X is relatively stable (in probability, as t — t- 0), denoted X £ RS at 0, if there is a 
nonstochastic function B{t) > such that 

Xf p Xf p 

+1, or — \ -1, as t ^ 0. (2.1) 



B{t) ' B{t) 

(We abbreviate this to Xt/B{t) — > ±1.) If ()2.ip holds with a " + " sign we say that Xt is positively 
relatively stable as t — >• 0, denoted X G PRS; a minus sign gives negative relative stability, NRS. 
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Various properties of relative stability at are developed in |9|. We need only assume B{t) > 
for t > 0: B{t) is not assumed a priori to be nondecr easing, but can always be taken as such. 
Further properties of relative stability in probability at 0, and of the norming function B{t), are 
summarized in the next proposition. 

Proposition 2.1 There is a non-stochastic function B{t) > such that 

A ±1, as t ^ 0, (2.2) 

if and only if 

A(x) 

cr^ = and _^ ^ ±oo, as x 0. (2.3) 
xl[{x) 

(The + or — signs should be taken together in (|2.2p and (j2.3p . ) If these hold, then \A{x)\ is slowly 
varying as x — )■ 0, and B{t) is regularly varying of index 1 and B{t) ~ t\A{B{t))\ as t ^ 0. Further, 
B{t) may he chosen to he continuous and such that t~^B{t) is strictly increasing for all < b < 1. 
In addition, we have 

I I 

' *' ^> 1, as t^O, (2.4) 



B{t) 

for a non-stochastic function B{t) > 0, if and only if 

fj^ = and l^lMl ^ oo, as rr ^ 0, (2.5) 
xll{x) 

and this is equivalent to (j2.2p and (j2.3p (with either the + or — sign). Thus ()2.4p implies that 
lim(_!.o P{Xt > 0) = 1 or limt^o P{Xt < 0) = 1, just as (12. 5j) implies that A{x) is of constant sign 
for all small x, that is, A{x) > for all small x > or A{x) < for all small x > 0. 

Further, the following conditions are also each equivalent to (j2.4p ; 
there exist constants < ci < C2 < oo and a non- stochastic function B{t) > such that 

limP I ci < < C2 I ^ 1; (2.6) 
^ Bit) J 

there is a nonstochastic function B{t) > such that every sequence t/^. ^ contains a subsequence 
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tfc/ — )• with 

^h, P , 



(2.7) 



where c' is a constant with < |c'| < oo which may depend on the choice of subsequence. 



Note: If n(]R) = then A{x) = 7 for all x > 0, and the meaning of the limit in (j2.3p is that 
7 > when the limit is c« and 7 < when the limit is —00. This corresponds to the case that 
Xt = 'jt + crWt is Brownian motion with drift, and it's clear that X £ PRS {X G NRS) at iff 
a'^ = and 7 > (7 < 0). In this case B(t) = |7|t. Similarly the meaning of the limit in (I2.5p 
when n(R) = is that 7 / 0. 

Proof of Proposition 12. ll See Theorem 2.2 of [9j for the equivalence of (|2.2p and (j2.3p . and the 

properties of B{-) and A{-). (A blanket assumption of n(M) > is made in [9], but it is unnecessary 
in any of the instances where references are made to |9j in this paper. One way to see this is to 
add an independent rate 1 Poisson process to X and use that the resulting process agrees with X 
at sufficiently small times.) The strict monotonicity of t^^B{t) for < 6 < 1 follows easily from 
the regular variation of B; see for example, Section 1.5.2 of [3j. 

Clearly (j2.3p implies (j2.5p and the converse holds by continuity of A. Further, it is trivial that 
(lO) implies and implies ^Mi. Also ^Mi implies dZT]) because, under ^Mi, every 

sequence — )• contains a subsequence t^/ — t- such that Xty / B[ty ) — )• Z' , where Z' is an 
infinitely divisible random variable with P{ci < \Z'\ < 02) = 1. Thus, Z' is bounded a.s., hence is 
a constant, c', say, with \c'\ G [ci,C2]. Hence we may take B = B in (12. 7p . Thus to complete the 
proof of Proposition 12.11 it suffices to show (j2.7p implies (j2.5p . 

Assume (|2.7p holds. Then every sequence — )• contains a subsequence tfc' — )• with 

3^ A c', (2.8) 

B{tk,) 
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for some c' 7^ 0. We first show that this condition holds if B is replaced by any function D with 
D{t) £ Ct for all t > 0, where 

Ct = {limit points of B at t} U {B{t)}. 

Since P{Xt = 0) > for some t > precisely when X is compound Poisson, it follows from (j2.8p 

that P{Xt 7^ 0) = 1 for all t > 0. Thus if G Ct, then along some sequence s — )• t, we have 

^ p 

\Xs\/B{s) — > 00 . From this it follows that ^ £j if t is sufficiently small. Now take any sequence 
tfc — 0. Choose Sk so that 

— - — - — )- 1 and — — - — r ^ 0. 

Ditk) D{tk) 

P 

The former is possible since D{tk) € C-t^, and the latter since Xt — > as t — t- 0. Now choose a 

^ p 

subsequence s^' of Sk so that Xs^, /B{sk') — > d where d 7^ 0. Then 

Xty _ X,^, B{sk') ^ Xt^, -Xs^, ^ 



Ditk') B{sk') Ditk') Ditk 

Thus 



every sequence — )• contains a subsequence tk' — )• with Xt , / Dity) c 7^ 0. (2.9) 



From the convergence criteria for infinitely divisible laws, e.g. Theorem 15.14 of Kallenberg |15j . 
this is equivalent to every sequence — )• containing a subsequence t^' — ^ such that for every 
e > 0, 

r , m ni+ \\ n r tk'ViDjtk')) „ , ,. tyAiPjik')) , 

\iui tk'HieDitk')) = 0, hm — — = 0, and lim — — = c 7^ 0. (2.10 

ty^o v->o D\tk') V^o Ditk') 

From this we may conclude that, 

, Dit)\AiDit))\ , , \AiDit))\ , , 

lim ^ '\ \ \ = 00, and lim ' =00. (2.11 

t->o ViDit)) t^o Dit)UiDit)) ^ ' 
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Observe that D{t)\A{D{t))\ as t by (L9\t . since necessarily D{t) 0. Hence, < 
V{D(t)) — )• 0, proving the first condition in (I2.5p . Next, let 

Di{t) = liminf B(s), D2{t) = lim sup B{s) \/ B{t). 



Since Di and satisfy (j2.9p . it follows easily that 

limsup^^44 < (2-12) 
t-j-o -Di(t) 

Now given x > 0, let 

tx = inf{s : -B(s) > x}. 
Then < 00 for sufficiently small x, Di{tx) < x < D2{tx), and t^: — as x — t- 0. Further 

- ^(^)l < kn(x) - z)i(t,.)n(2?i(t.))| + / l2/|n(dy) 

J-Di (tr~)<li;l<x 



< 2D2(ix)n(L»i(t^.)), 

hence by (f2lT]) and (l2T^ . 



A(x) 

^ ^ -^1 as X ^ 0. (2.13) 



AiDiitx)) 
Thus by (l2Tn) . (I2T2D and (1233]) . 

|A(x)| ^ |A(x)| Z)i(t.) ^ 

xn(x) - Di{tx)U{Di{tx)) \A{D,itx))\ D^itx) 

which proves the second condition in (j2.5p . □ 



Remarks: (i) An equivalence for PRS, i.e., (|1.3p . is (|2.3p holding with a "+" sign. Then ^(x) > 
for all small x. Symmetrically, for NRS. 

(ii) For any family of events A^, we say that Af occur with probability approaching 1 (WPAl) 
as t — 7- L if liiQt-^L P{At) = 1. (L may be or c«.) We sometimes describe a situation like 
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i.e, for a stochastic function Yt, t > 0, there exist constants < ci < C2 < oo such that 

hmP(ci < < C2) = 1, (2.14) 

by writing 1* x 1 WPAl as t — )• L. The strict inequahties may be replaced by non-strict ones. 

(iii) It is possible to have A{x) — )• as x — )• 0, and also X £ RS as t — )• 0. For example, take 
a'^ = 0, and define 

Tt{x) = —J——, < X < e-\ Tt{x) = 0, x> 
xilog rr)^ 

and n (x) = 0. Then A{x) = 7 — 1 — 1/ log x, for x < e~^. Thus if 7 = 1 then ^(x) — t- as x — t- 0. 
Further >l(x)/xn(x) 00 as x 0, so that X £ PRS as t 0. In this case, X{t)/B{t) 1 
where B{t) = t/\ \ogt\. 

In studying T;, and T,* we will need the following corresponding maximal processes; 



Xt := sup Xg, and X^ := sup \Xs\. 

0<s<t 0<s<t 

Lemma 2.1 Let tk he any sequence with tk ^ as k ^ 00. Assume Xt^,/B{tk) — > a G M, where 
B{tk) > 0, when k — >• 00. Then 

-^t P Xi p 

(i) — > |a|, and (iz) — ^ max(a,0), as /c — > 00. (2-15) 
B{tk) B{tk) 

Conversely, (i) with a G R implies \Xt^,\/ B{tk) — > \a\ as k ^ 00. Finally, as a partial converse to 

P P 

(a), if a > and Xt/B{t) — > a as t ^ 0, then Xt/B{t) — > a as t — )• 0. 



P 

Proof of Lemma 12.11 Assume Xtf^/B{th) — > a as t^ — >• 0. Use the decomposition in [9], Lemma 
6.1, to write 

Xt = tu{h) + Xf'^^ + X\^^'^\ t > 0, /i > 0, (2.16) 
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where x[^'^^ is the component of X containing the jumps larger than h in modulus, and X^^'^^ 
is then defined through (|XTU]) . We will use ([XTU]) with t = tk and h = B{tk). As in ([XTU]) . 
tkIl{B{tk)) — ;> as tfc 0, so 



P( sup iXi^''^)] = 0) = e-*'=n(^(*^)) ^ 1. (2.17) 

0<s<tk 



Next, X^'^'''^ is a mean martingale with variance tV{h), so by applying Doob's inequality to the 
submartingale {xj:^''^^)'^ , for any e > 0, 



using ([230]) again. A third use of OTTO gives tkv{B{tk)) ~ aS(tfc), so from (|2J6]1 . 

- sup = sup — — — hop(l) — ^ |a|. 



B{tk) o<s<tk B{tk) o<s<tk B{tk 

Thus (i) is proved and {ii) follows similarly. 

Conversely, let (z) hold. Then Xf^/B{tk) is stochastically bounded and the inequality > 
xB{tk)) < P{Xl^ > xB{tk)) for a; > shows that Xtf,/B{tk) is also stochastically bounded. Thus 
every subsequence of {tk} contains a further subsequence tk' — )• along which Xt^,, / B{tk') Z', 
for some infinitely divisible random variable Z' with \Z'\ < \a\. As a bounded infinitely divisible 
random variable, Z' is degenerate at z', say. But then X^^J B(tki) — > \z'\ by the converse di- 
rection already proved. Hence by (i), \z'\ = \a\ and since this is true for all subsequences we get 
\XtMB{tk)^\a\. 

] 

see for example Lemma l4. 11 We first show that 



Finally assume Xt/B{t) — > a as t — )• where a > 0. We may assume B{t) is nondecreasing; 



Bit) 

hmsup— ^<1. (2.18) 
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If not, there exists a sequence — )• so that B{tk)/ B(2tk) — )• 1 as A; — )• oo. Thus 

^ a and — )■ a, as /c — > cxd. (2-19) 



Let Tfc = inf{t : > aB{tk)/2} and set = Xr,+t - ^r,- Then P(rfc < t^) > > 
aB{tk)/2) 1, and on {r^ < tfc}, 

< X2t, - Xr, < (X2t, -Xt^) + (Xt, - aB{tk)/2). 



By dun]), 



and hence 



X2t,-Xt, Xt,-aB{tk)/2 p a 
B{tk) B{tk) 2' 



P{Xt, > 3aB{tk)/4) = P{Yt, > 2>aB{tk)/^) ^ 0, 
which is a contradiction. Thus (|2.18p holds. Now write 



X2t = Xty {Xt + X^), (2.20) 



where x'^ = sup^<^<2t(^s ~ Xt) is an independent copy of Xt- Given any sequence — ^ we may 
choose a further subsequence ty — >• so that 

B{tkl) ^ y 



B{2tk') 

where necessarily A' G [0,1) by (12.181) . Setting t = tk' in (|2.20p . dividing throughout by B(2tk') 
and taking limits, we see that 

^va(i_A')>0. (2.21) 



B{2tk') 

Thus with B{t) = B{2t) in (j2.7p . it follows that X G RS and since the subsequential limits in 

P 

(|2.2ip are positive, X G PRS. Thus for some function D{t) > 0, Xt/D{t) — > 1. Then from part 
— p 

(ii), Xt/D{t) — 7- 1. Hence D{t) ~ aB{t) and the proof is complete. □ 
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Remark: We are unsure whether a subsequential version of the converse to (ii), with a > 0, holds. 
Since it will not be needed in this paper we do not pursue it further. 



One final result which will prove useful below is the following; 

Proposition 2.2 Suppose Xt/B{t) 1, where B{t) > 0, when t ^0, and let Yt{X) := Xxt/B{t) 
for A > 0. Then for every 6>0,0<r]<T<oo and < b < 1, 



P{ sup \X'^Yt{X) - X^-^\ >S)^0 ast^O. 

V<\<T 



Proof of Proposition 12.21 By a result of Skorohod, see for example Theorem 15.17 of ^15j, for 
every 6 > 

P{ sup \Yt{X) - A| > 5) ^ as t ^ 0. (2.22) 

0<A<T 



Thus 



P{ sup \X~'Yt{X) - A'^'l >5)<P{ sup \Yt{X) - A| > 5r]') 
n<\<T v<^<T 



by ([2:2211 . □ 
3 Relative Stability oiTb{r) and T^{r) for Small Times 

Recall we always assume, unless explicitly stated otherwise, that < 6 < 1. The first two theorems 
concern the relative stability in probability or almost surely of Tb{r) and T^{r), as r — )• 0. These 
are shown to be equivalent to positive relative stability at of X and relative stability at of 
X, in the relevant mode of convergence, respectively. Proposition 13.11 demonstrates that there is 
no loss of generality in assuming < 6 < 1, since Th{r) and T^{r) cannot be relatively stable, in 
probability (and hence also r — )• 0, when 6 > 1. 



Theorem 3.1 (a) Assume Xt/B{t) 1 as f ^ 0, where B{t) > 0. Then B{t)/t^ may be chosen 
i i 

the inverse to B{t)/t^. 



P 

to be continuous and strictly increasing, in which case Tb{r)/C{r) — > 1 as r ^ 0, where C{r) is 
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p 

Conversely, assume Ti,{r)/C{r) — > 1 as r — t- 0, where C{r) > 0. Then C(r) may he taken to he 
continuous and strictly increasing with inverse , in which case Xt/B{t) 1 as t — >• 0, where 
B{t) = t^C~^{t). 

(h) The same result holds if X and Tf){r) are replaced by \X\ and T^{r) respectively in (a). 

In either case, (a) or (h), the function C{r) is regularly varying with index 1/(1 — 6) as r — t- 0. 

In the example given prior to Lemma 12.11 X{t)/B{t) — > 1 where B{t) = t/\\ogt\. Thus 



Ti,{r)/C{r) A 1 and T^{r)/C{r) A 1 where C(r) = ((1 - b)-^r\ \ogr\) 



i/{i-b) 



Remark: Imphcit in Theorem 13.11 we understand, is that Tf,{r) and T^{r) are finite WPAl as 
r — )• 0, as a consequence of their relative stability when X G PRS or X € RS. 

Corollary 3.1 Assume Xt/B{t) -^1 ast^{), where B{t) > 0. Then P{Tb{r) = rj'(r)) ^ 1 as 
r — )- 0. 

Proposition 3.1 Suppose b>l. Then neither Tb(r) norT^{r) can he relatively stable, in proba- 
bility, as r — >■ 0. 

Theorem 3.2 (a) T^{r) is almost surely (a.s.) relatively stable, i.e., T^{r)/C{r) — )• 1, a.s., as 
r — 7- 0, for a finite function C{r) > 0, iff X has bounded variation with drift dx 7^ 0. 
(h) Th{r) is almost surely relatively stable, i.e., Tb(r)/C{r) — t- 1, a.s., as r — )■ 0, for a finite function 
C{r) > 0, iff X has bounded variation with drift dx > 0. 

In either case, (a) or (h), the function C{r) may he chosen as C{r) = (r/|dx|)"'^^^^ ''^ • 

The next theorem deals with the position of the process after exiting, in the setting of Theorem 

EH 

p 

Theorem 3.3 (a) Suppose Xt/B{t) — > 1 as t — t- 0, where B{t) > satisfies the regularity condi- 
tions of Theorem \3.1[ Let C be the inverse of B{t)/t^ . Then, as r ^ 0, 

""^^^'^ ^^1, Al, Al, and Al. (3.1) 



r{n{r)f ' B{T,{r)) ' B{C{r)) ' r{C{r)f 
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p 

(b) Suppose \Xt\/B{t) — > 1 as t — t- 0. Then ()3.ip holds with \X\ and T^{r) in place of X and 
Ti,{r) respectively. 

Remark: By Theorem 4.2 of [9j, Xt/B{t) — )• 1 a.s. as t — )■ for some B(t) > 0, is equivalent to 
X having bounded variation with drift dx > 0, and in that case B{t) ~ dxt. Using this, it is then 

rr^-m P 

easy to see that the analogous result to Theorem 13.31 holds when — > is replaced throughout by a.s. 
convergence. 

In the results so far, Ti,{r) and T^{r) have behaved very similarly. This is not the case when it 
comes to stability in as our final result shows. When considering ETi,{r), the immediate problem 
arises as to whether or not the expectation is finite. As shown in Theorem 1 of [llj, finiteness of 
ETi,{r) for some (all) r > is equivalent to — t- oo a.s. as t — t- oo. Since our aim is to study the 
local behaviour of X for small times, imposing a large time condition is most unnatural. Thus, we 
remove the issue of finiteness of ETii{r), by studying instead, E[T[,[r) A e) as r — )■ for small e. 
Similarly for E{T*{r) A e). 

Theorem 3.4 (a) Assume X has bounded variation with drift dx > 0, then 

= (3.2) 

e^Or-i-0 C{r) 

where C{r) = (r/dx)^/^^"''^ • 

p 

(b) Fix a function C{r) > 0; then T^{r)/C{r) — > 1 iff {T^{r) A e)/C{r) ^ I in W for some (all) 
p > and some (all) 6 > 0. In particular, ifT^{r)/C{r) — > 1, then for every p > and 6 > 

UmHW^ = l. (3.3) 

r^O C{r)P ^ ' 



By standard uniform integrability arguments, see for example Theorem 4.5.2 of [12] , <\?>.2\) implies 
that (Tb{r) A e)/(r/dx)^/^^~''^ ^ 1 in as r ^ then e ^ 0, if p < 1. However, unlike 
does not extend to convergence of the p-th moment for p > 1. Nor does (|3.2|) hold without taking 
the additional limit as e — >■ 0. To illustrate this, let Xt = at — Nt where Nt is a rate one Poisson 
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process and a > 0. Then X has bounded variation with dx = a. Clearly Th(r) = (r/a)^/^^ if 
^(r/a)V{i-b) = 0, while Tfc(r) > a^^ if Nf^^^^y/a-b) > 1. Thus for any p > 0, if e < and r is 
sufficiently small that {r/a)^^^^^^^ < e, then 



Hence, with p = 1, we obtain 




1 + e 



showing that the limit on e — )• is needed in (13. 2p . If p > 1, then 




= oo, 



for every e > 0, so the first moment convergence in (|3.2p does not extend to p-th moment conver- 
gence for any p > 1. 

Remarks: (i) Although parts (a) and (b) of Theorem 13.11 are similar in content, the proof for 
Tj* is quite different to that for Tf,. To prove (a) we need to establish a priori certain regularity 
properites of C(r), whereas the proof of (b) relies heavily on the fact that bounded infinitely 
divisible distributions must be degenerate. 

(ii) In Theorem 13.21 we deduce results for from those for Tj*, whereas in Theorem 13.31 we do the 
opposite. 

(iii) We restricted ourselves to the boundary functions 1 1— )• in this paper for clarity of exposition, 
though it's clear that many of our arguments will go through for more general regularly varying or 
even dominated varying functions. 

4 Proofs 

We set out some preliminary results. Throughout, take < 6 < 1. A key to proving Theorem 13.11 
for Th{r) is to obtain the a priori regularity of C(r) contained in the following Proposition; 
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Proposition 4.1 Suppose Tf,{r)/C{r) — > 1 as r — t- for a finite function C{r) > 0. Then C{r) 
may he chosen to he continuous and strictly increasing. 

We emphasize that no assumptions are being made on C beyond positivity. This creates several 

difficulties which could be avoided if we were to assume, for example, that C is regularly varying. 

Such an assumption, however, would clearly be unsatisfactory, and, as we show, unnecessary. The 

main purpose of Proposition 14.11 which is somewhat hidden in the proof of Theorem 13.11 is that 
— p 

from Tb{r)/C{r) — > 1 we can conclude that C(r) — C(r— ) = o(C(r— )) as r — )• 0. This latter 
condition is actually all that is needed, but proving the stronger continuity simplifies matters at 
several points. 

The proposition will be proved by a series of lemmas. Recalling (|2.14p we begin with the 
following elementary result which we will apply below to the processes X,X*,Tt, and T^: 

Lemma 4.1 Let Wt be any nonnegative, nondecreasing stochastic process with Wt — )• a.s. as 
t — ;> 0. IfWt/D{t) X 1 WPAl as t ^ for some non- stochastic function D{t) > 0, then D{t) — > 
and may he chosen to he nondecreasing. If Wt/D{t) — > 1 as t — >• for some function D, then 
again D{t) — )■ and may he chosen to he nondecreasing. 



Proof of Lemma 14.11 Suppose that P{ci < Wt/D{t) < C2) — > 1 for some < ci < C2 < 00, as 
t — 7- 0. This trivially implies D{t) — )■ as t — t- 0. To avoid pathological cases where D{t) — t- as 
t — )• 1 for example, choose to small enough that P{ci < Wt/D{t) < C2) > 1/2 for all < t < to- 
Then < mft<s<to D{s) < sup^^g^^^ D{s) < 00 for all < t < to. Let D*{t) = mft<s<to D{s) for 
< t < to. It then suffices to show 

, D(t) ^ D(t) C2 

1 < lim inf „ , , < lim sup „ , , < — . 
- t^o D*{t) - t^o D*{t) - ci 

Only the final inequality requires proof. If this did not hold there would be a sequence t^ — t- with 
D{tk) / D* {tjS) — )• a > C2/C1. Thus for some sequence s^ — )• 0, s^ > tfc, we have D{tk) / D{sk) a. 
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But this leads to a contradiction since 



D{tk) - D{sk) D{tk) ' 

and the LHS is > ci WPAl, whereas the RHS is < C2/a < ci WPAl. □ 

Lemma 14.11 clearly applies to X and X* . For application of Lemma 14.11 to Tf, and T^*, note 
that in general Th(r) (respectively T^{r)) need not converge to a.s. as r — )■ 0. However, when 
Th{r)/C{r) X 1 (respectively T^{r)/C{r) x 1) WPAl as r — 0, almost sure convergence of T;,(r) 
and T^{r) to does occur. This is because Tij{r) \. To(0) a.s. as r J, 0, and if P(To(0) = 0) < 1, 
then, combined with T[,{r)/C{r) x 1, we would have P(To(0) > c) = 1 for some c > 0. Hence 

< for ah t and so Tb{r) = oo for all r > 0; but this contradicts Tb{r)/C{r) x 1 WPAl. 
Similarly for T^. For later reference, we note that the same argument holds if is replaced by 
Tj, where 

Tf{r) = inf{t >Q:Xt> rf{t)}, r > 0, (4.1) 
and / is any function for which f{t) > for t > and f{t) — )■ as t — t- 0. Similarly for Tj. 

Lemma 4.2 Suppose there is a (nondecreasing, without loss of generality) function C(r) > such 
that 

(a) mr)/C{r) A 1 or (h) Tb{r)/C{r) A 1 as r ^ 0. 
Then for every f3 > 1, in either case, 

limsup , < oo. (4.2) 
r^o C(r) 

Proof of Lemma 14.21 (a) Let 

:= Xt^ - Xt; ir), s> 0, (4.3) 
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and r^*y(r) be the corresponding two-sided passage time, viz, 

T^y{r) := inf{s > : \Ys\ > rs^}, r > 0. (4.4) 
Fix e £ (0, 1) so that ^ := 2^-^{{l - e)/(l + e))'' > 1 and set 



At : = {Xr*^r) > 0, ^t.^m > 0, G (1 - e, 1 + e), 



C(r; 
C(r) 



^- : = {XT*^r) < 0, < 0, e (1 - e, 1 + e), 



Then on we have 



> r{n*{r)f + r{T,y{r)f 

> 2r{{l-e)C{r)f 
= ^r(2(l+e)C(r))'' 

> ^r(r,*(r)+r,V(r))\ 



Hence, stih on , we have 



(1 - e)C(er) < r,*(er) < T,*(r) + T,V(r) < 2(1 + e)C{r). (4.5) 

Replacing X by —X (which does not change or T^y) ™ ^^^^ argument shows that (|4.5p also 
holds on A~ . 

Since P{A't U A^) > for small r (in fact, liminfr-s-o P{At U A^) > 1/2), we have for small r 

Cj^r) ^ 2(1 + g) 
C(r) - 1-e ' 
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proving that 



C(^r) 
limsup ^. . < 2. 



Thus (14. 2p holds for /3 = ^, and the general result holds, for the two-sided case, by iteration and 
monotonicity. 

(b) Exactly the same argument works for the one-sided case if is replaced by Tb throughout, 
including in the definition of Y in (j4.3p . and T^yi''') is replaced by the corresponding one-sided exit 
time in (j4.4p . In fact the one-sided case is slightly simpler in that there is no need to consider the 
events A~ since P{A^) — )• 1 as r — )■ 0. □ 

Lemma 4.3 Suppose there is a function C{r) > such that Ti,{r)/C{r) — > 1 as r — t- 0. Then, 



with X := 2^ ^, we have 

"AT" C{r) 

and, with (3 = A", n = 1, 2, . . we have 



liminf^^>2, (4.6) 



liniinf^>/3V(i-''), (4.7) 
r^o G (r) 



or, equivalently, with a = X n = l,2,..., 



liminf-^^ > — (4.5 



Proof of Lemma 14. 3i Fix e G (0, 1) and let 

and Th,z ■= inf{t > : Zt > rt''}, r > 0. Then on 

Ar :={(!- e)C(r) < %{r), (1 - e)C(r) < n,z(r), ^(Ar) < (1 + e)C(Ar)} 
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we claim 

Xt < 2^"V^^ for all < t < 2(1 - e)C(r). (4.9) 
This is trivial for < t < (1 - e)C{r), while for < s < (1 - e)C{r), on Ar, 

^{l-e)C{r)+s = ^{l-e)C{r) + 

< r{{l-e)C{r))^ + rs^ 

< 2i-V((l-e)C7(r) + s)\ 

where the last inequality follows from convexity of x ^-^ x^, < b < 1, which implies x^ + < 
2^-''{x + y)^ for x,y > 0. Thus we get (gj]). So, on Ar, we have Tb{Xr) > 2(1 - e)C{r), where, 
recall, A = 2^~^. Since P{Ar) > for small r (in fact P{Ar) — t- 1 as r — t- 0) this gives 

2(1 -e)C(r) < (1 + e)C(Ar). 



Letting r — )• then e — )• yields (14. 6|) . 
For (HZ]), let /3 = A" and write 



C(/3r) _ C(A'=r) 



C(r) ±iC(A'=-ir)' 

from which we get liminf,.^o C(/3r)/C(r) > 2". But 2" = (AV{i-6))n = /3i/(i-f'). 

Finally, (|4.8p follows immediately from (j4.7p . □ 

Now we need a little analysis. Fix n>l,a = a„>0 and a G (0, 1), and consider the following 
curves for t > a: 

yi=rnt'' and 2/2 = ar„+i(t - a)^ + r„+la^ 

where for notational convenience we let r„ = 1/n. (A picture which also includes the curve 
y = is helpful). We wish to estimate where these curves intersect. For this it is more 
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convenient to consider them in the new coordinate system: 



s = t- a, Y = y- r„+la^ 



in which they become 

=r„(s + a)^-r„+ia^=/i(s) and Y2 = arn+is^ := f2{s). (4.10) 
Elementary calculus shows that /( = /2 iff 

(an)V(i-'')a 

s 



+ 1)1/(1-6) _(an)V(i-6)- 

Thus the curves cross at most twice. We will show that they cross at exactly 2 points and estimate 
the positions of these points. 

To do this, first note that the function 

g{x) := ^-—^ , X > 0, (4.11) 

is strictly increasing on (0, 00), with g{x) | as x | 0, and g{x) t 1 as x f 00. For a G (0, 1) define 
c{a) = g^^{a), and, for c > 0, 

CCL ^ 

^"(c) •= 7 TTTh ^n{c) := ca. (4.12) 

[an)'-'" 

Now we need: 

Lemma 4.4 Define fi, f2, Rn{c), and Rn{c) as in (j4.1Up and (|4.12|) . Fix a £ (0,1), but allow 
a = a„ > to vary with n. Then for large n, 

/i(/?„(c))^/2(i2„(c)) if cS; (4.13) 
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and 



h{Rn{c))^f2{Rn{c)) if C^c(q). (4.14) 



Consequently, for any e G (0, 1), if n is sufficiently large, then 

/2(s)>/i(s) for all s e {Rnil + e),Rniil-e)c{a))). (4.15) 

Proof of Lemma 14.41 First, as n — t- oo, 



n{n + l)fi{Rn{c)) = (n + 1) (^l + c/(an)^/^) a^-na^ 

= (n + 1) (l + 6c/(an)i/^ + ©(l/n^/^)) 



a'', since 6 < 1, 



while 

n{n + l)f2{Rn{c)) = an{ca/{an)^/'')'' = 

which proves the first statement. 
For the second, we have that 



fi{Rn{c)) _ {n + l){l + cya' -nd 



f2{Rn{c)) (^n{caf 



Since the second term on the RHS tends to 0, the result then follows from the definition of c(a) 
and the monotonicity of g. 

Finally, ()4.15p follows immediately from ()4.13p and (I4.14p . □ 

Lemma 4.5 Suppose Ti,{r)/C{r) — > 1, as r ^ 0, where C{r) > 0. Then with rn = 1/n, we have 

limsup — 7- < 1. 
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Proof of Lemma 14. 5[ Fix e G (0, 1) small enough that 

5i/(i-6)(l + e)3 
— < 1. 

(1-^)2 

Recall c(a) = g~^{a), where g is defined in (j4.1ip . As a; | 0, we have 



thus bc{a)^ * ~ a, as a J, 0, or, equivalently, 

c(a) 1 



lim ■ 



Hence we can choose a > of the form a = X^^ small enough that 



6V(i-6) 

For n > 1 let 



(4.16) 



aV(i-&) 

<{l + e)c{a). (4.17) 



= \ n( \ e (1 - e> 1 + ^ > 777 r G 1 - e, 1 + e , ^ G 1 - e, 1 + 
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where Kj = ^Tt,{r„+-^)+s ~ ^Tt{r^+i)^ s > 0, and Tb_y(r) := infjs > : Ys > rs''}, r > 0. Then on 
An we have, for n sufficiently large, depending on a, 

(a(n + l))i/b - (a(n + l))V6 

< (1 — e) C(ar„ (by Lemma 14.21 ^^id taking n large enough) 

< 7'6,y(a?"n+i) 

< (1 +e)C(ar„+i) 

^ ^^^fe'/^'-'^c(a)n(r„+i) (by dun) 

< (l-e)c(a)n(r„+i) (by gin])). 

Thus with a = On+i = ^'^(''n+i) in (14.10p and (I4.12p . we have shown that on An, for large n, 

Rn+i{l + e)< n,y(ar„+i) < ^„+i((l - e)c(a)). (4.18) 

This means that, on An, 

> r„+i(n(r„+i))^ + /2(n,y(ar„+i)) 

> rn+i{Tb{rn+i))^ + /i(n,y(ar„+i)) (by gJE) and gH])) 
= r„(n(r„+i)+T6,y(ar„+i))^ 

by (firOl) . and so 

^^(rn) < rfe(r„+i) + r6^y(ar.„+i). 
Since P(^„) > for large n this implies 

(1 - e)C{rn) < (1 + e)C{rn+i) + (1 + e)C(ar„+i). 
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Hence 

„^oo C(r„+i) \l-ej\ n-^oo C(r„+i) y Vl-^/^ ^ 
by (j4.8p . Now let a | then e | to complete the proof. □ 

Proof of Proposition 14.11 By Lemma 14.11 and the paragraph following, we may assume C is 
nondecreasing and C(r) —)• as r —)• 0. With r„ = 1/n as above, define 

DK) = C(r„)(l+r„), n>l, 

and interpolate D{rn) linearly for < r < 1. Then D is continuous and strictly increasing on (0, 1]. 
Thus to complete the proof of Proposition 14. H it suffices to show that 

Dir) 
C{r) 

This follows easily from Lemma |4.5| because, given r G (0, 1], by letting n satisfy Vn+i < r < rn, 
we obtain 

D{r) < D{rn) = C(r„)(l + r„) < [C{r) + (C(r„) - C(r„+i))] (1 + r„). 



hence 



while 



and so, also. 



^ < 1 + 1 + 1 as n ^ oo, 



D(r) > D{rn+i) > C(r„+i) > C(r) - (C(r„) - C(r„+i)), 
Z)(r) C(r„)-C(r„+i) 

CM-' — ck;o — ^1-"--- 

□ 
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Proof of Theorem 13. li We first show that if X is positively relatively stable, then so are and 

P 

Tj^. This will prove one direction of (a), and also one direction of (b) because if \Xt\/B{t) — > 1, 
then by Proposition I2.H either X G PRS or X £ NRS, and in the latter case we simply apply 
the result to —X rather than X, which does not change . Thus assume there is a non-stochastic 
function B{t) > such that Xt/B{t) — 1, as t — )• 0, assumed to have the properties listed in 
Proposition 12.11 Let C(r) be the inverse function to B{t)/t^, uniquely defined because B{t)/t^ is 
chosen continuous and strictly increasing. Thus we have B{C{r)) = rC{r)^. Since T^{r) < Ti,{r), 
it suffices to show 



P {Tb{r) > (1 + e)C{r)) ^0 and P {T^{r) < (1 - e)C(r)) ^0 as r ^ (4.19) 
for every e > 0. Now for any rj £ (0,1 + e), 



P{Tbir)> il + e)C{r)) < P[ sup 



^0<t<(l+e)C{r) 

- \n<x<i+e B{C{r)) " ) 
by Proposition 12.21 A similar argument shows that for any e G (0, 1) and G (0, 1 — e) 

P{T;{r)<{l-e)C{r)) < P {T^ < r^C{r)) + P { sup A^l^^ > 1 ) . 

As above, the second term converges to as r — )• by Proposition 12.21 For the first we use the 
Levy process version of Remark 2.1 and Proposition 2.1 in [7], which translated into our notation, 
and using that A is slowly varying, gives, for some universal constant c, 

p(t;m<,cm)<""'('-'-^('-('"'('-»'> 



r{r]C{r)f 
cq^-^C{r)A{rC{rf) 



crj 



rC{rf 

-X-b 
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as r — )• 0, since B{C{r)) = rC{rf, A{-) is slowly varying at 0, and tA{B{t)) / B{t) 1 as t 0, 
by Proposition 12. 1[ Letting — )• completes the proof of (I4.19[) . 

We now come to the converse direction. We first consider (a). Thus assume there exists a finite 
function C(r) > such that Th{r)/C{r) — > 1 as r — )• 0. Then C(r) —)• as r —)• 0, and we may 
assume that C(-) is continuous and strictly increasing. Thus B{t) := t^C~^{t) is uniquely defined 
and t^^B{t) J, as t J, 0. We first show that, for each (5 > 0, 

lim P ( > 1 + 5 I =0. (4.20) 

\B{t) J 

To see this, take t > and A > 0, and define r = C^^{t/X), so that AC(r) = t. On the event 
{Ti){r) /C{r) > A} we have Xg < rs^ for all < s < AC(r) = t, and hence 

Xt < t^C-^{t/\) = \^B{t/\) 

on that event. Thus for every < A < 1, 

liminf P f < A^) > liminf P > a) = 1. (4.21) 



t^o \B{t/X) - J - r^o \C{r) 

Now given 6 > 0, choose < e < 1 so that {l — e)^ + e^ < 1 + 6. This is possible since (1 — e)^ + e^ i 1 
as e 4, 0. Hence 



B{t) J - \B{t) J - y B{t) ' ' j \B{t) 

as r 0, by (jillT]) . 

— p 

Next, still assuming that Tb{r)/C{r) — > 1 as r — >■ 0, we show that, for each 6 > 0, 

lim P ( > 1 - 5 ) = 1. (4.22) 
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To see this, take 5 > and choose e £ (0, 1) smah enough that 



{2£f<5 and (1 + 2e)(l - e) > 1. (4.23) 
Given t > 0, set r = C-^{t/{l - e)); thus t = {I - e)C(r). Now since Ti,{r)/C{r) 1, we have 

l-e<^<(l + 2e)(l-e) 

WPAl as r — > 0. On this event 

Xs > rs^ for some s G [(1 - e)C(r), (1 + 2e)(l - e)C(r)] = [t, (1 + 2e)t]. 



Thus for this s, 



Xs > rs^ > C-^ { ) > (t) = B{t). (4.24) 



Now suppose ()4.22|) fails. Then along a subsequence tk — )• 0, with probability bounded away from 
0, we have 

Xs - Xt, > B{tk) - (1 - 6)B{tk) = 6B{tk), 
for some s G [tk, (1 + 2e)tfc], by (|4.24|) . Thus with probability bounded away from 

X2st, > 6Bitk) = Pki2etk)\ (4.25) 



where 



But 



..:^^-0. (4.20) 



^ - fe - T ^ Pk 

by (j4.23p . and so, < C{pk)- Hence by (j4.25p and (|4.26|) . with probability bounded away from 
0, Ti,[pk) < 2etfc < 2eC(pfc) where pk — )• 0. This contradicts the relative stability of Tii{-). Thus 
K22\i holds and together with K20\i this proves X G PRS. 
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p 

We now consider (b). Thus suppose T^{r)/C{r) — > 1 as r — t- for a function C(r) > 0. Then 
C(r) — 7- as r — )■ 0, and we may assume, by Lemma l4.ll that C(-) is nondecreasing. (Note that we 
are not assuming a priori that C(-) is continuous and strictly increasing, in this proof.) For any 
t > 0, define ^-^(t) = inf{r > : C{r) > t}. Then 

C{C-\t)-) < t < C{C-\t)+), 

and so by Lemma |4.2^ for some constants < ci < C2 < oo 

ci C(C7-i(t)) <t<c2 C(C7-i(t)), (4.27) 

if t is sufficiently small. 

Observe that for any A > 0, 

P (T,» £ AC,.)) > P (^^ =up ^ ^ > ^) a ^ > r) . 

The LHS tends to as r — )• for A G (0, 1), so we have, for such A, 

limP(x*c(,)<A''Z)(r))=l (4.28) 

where D{r) = rC{r)^. Now take any sequence tfc — t- and define = C~^{tk)- Note that by ()4.27p . 
for large k 

ci C{rk) <tk<C2 Cirk). (4.29) 
Setting A = 1/2, it follows from (j4.28p that along a further subsequence tk', 

^ A .'(V2). 
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where |Z'(1/2)| < (1/2)'' a.s. Since Z'(l/2) is infinitely divisible, this means Z'(l/2) is degenerate 
at a constant, c'(l/2), say. By considering characteristic functions for example, this then implies 

^ A .'(A). ,4.30, 

for all A > 0, where the constants c'(A) satisfy c'(A) = Ac'(l). 

We next show c'(l) 7^ 0. If not, (I4.30p gives Xxc{r^,)/ D{rk') — > for every A > 0, and so by 

Lemma [2l]^AC(r^,)/-^('^'=') ° 

every A > 0. Fix e G (0, 1). Then for any 5 £ (0, 1), s, r > 0, 
Pm*{r)>s) > Pf sup ^<r 



0<t<s 



> P [ sup \Xt\ < r((5s)'', sup J— ^ < r 



> P\ sup \Xt -Xi,\< er{5s)\ sup M < (1 _ e)r 

\Ss<t<s 0<t<5s * , 



> P(xl,_,^^<er{5sf)p{n{{l-e)r)>5s). (4.31) 
Now by Lemma 1121 for r small enough 



C(r) 
C((l-e)r) 



for some Cp < cxd. Thus if we let 



5 = -^-^, A = (l-5)(l + e) 
(1 + e)ce 

and substitute r = r^, s = (1 + e)C(rjt) into ()4.3ip . we obtain for large k 

P (r,*(rfc) > (1 + e)C{ru)) > P < e[6{l + e)]'D{n)) P (^^^ > 1 - . 

But along the sequence k' , the LHS converges to while both terms on the RHS converge to 1. 
Thus it must be the case that c'(l) 7^ 0. 
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By again considering characteristic functions, (j4.30p easily extends to 



c'(A), 



D{rk') 

if Afc/ — )• A G [0,00). By choosing a further subsequence k" of k' if necessary, it fohows from (|4.2' 
that for some A G (0,oo), 

tun ^ 

^ ■■ A. 



C{rk" 
Consequently 



^ c'(A), 



where c'(A) = Ac'(l) / 0. Hence every sequence — ^ contains a subsequence t^" — )■ with 
Xt^„ / D[rkii) converging to a finite nonzero constant. Thus, by Proposition 12.11 we have X G RS. 

Finally under (a) or (b), the proofs show that C(r) may be taken as the inverse of the continuous 
and strictly increasing function B{t)/t^ where B{t) is regularly varying with index 1. Hence C(r) 
is regularly varying with index 1/(1 — 6) and may be taken to be continuous and strictly increasing. 
□ 

Proof of Corollary 13.11 Assume Xt/B{t) — > 1, where B{t)/t is continuous and strictly increas- 
ing and B{t) is regularly varying with index 1. Then by Theorem 13.11 

C{r) ^ ^ ^"""^ C{r) ^ ^' 
where C is the inverse of B{t)/t^. In particular B{C{r)) = rC{rf. Fix e G (0, 1). On 

A = { §^ G (1 - 1 + e), ^ G (1 - 1 + T^r) / T,{r] 

it must be the case that ^T*(r) < and so 

- XT;(r) > 2r((l - e)C{r)f = 2(1 - efB{C{r)) 
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for some < s < 2eC{r). Hence if lim inf P{Tbir) = T^{r)) < 1, then limsup,,^o ^(^r ) > 
and so 

limsupP(X2,c(r) > 2(1 - efB{C{r))) > 0. 

r-s>0 

p 

Using the regular variation of B, this contradicts Xt/B{t) — > 1 if e is sufficiently small, by Lemma 
O □ 



Proof of Proposition 13.11 We will prove this in a little more generality than stated. Assume 
/ : (0, oo) I—)- (0, oo) is such that f{x) — )• as x — > 0, and there exists e > for which 

f{x + y)>f{x) + f{y), forall 0<x<ey (4.32) 

if y is sufficiently small. 

For the one-sided exit, recall the definition of Tf{r) in (14. ip . and assume there is a C(r) > 
such that T f(r)/C{r) — > 1 as r — t- 0. By Lemma l4.ll and the paragraph following it, C(r) — )■ 
and we may assume C(r) is nondecreasing. Fix e E (0, 1/2) so that (j4.32p holds. Observe that if r 
is sufficiently small, 

rf{s) + r/((l - e/2)C{r)) < r/((l - e/2)C{r) + s) (4.33) 

for all < s < e(l - e/2)C{r). Since e{l -e/2) > 3e/4, (|i33]) holds in particular for all < s < 
3eC(r)/4. Now let 

Ys := X(i_g/2)C(r)+s - ^(l-£/2)C(r)) S > 



and 



Then by (|i33]) 



r5^(r) := inf{s >0:Ys> rf{s)}, r > 0. 



P {Tf{r) < (1 + e/A)C{r)) < P {Tf{r) < (1 - e/2)C(r)) + P (r^ir) < 3eC{r)/4) . (4.34) 
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Since the LHS of (j4.34p tends to 1, while P {T f{r) < (1 — e/2)C(r)) tends to 0, we may conclude 
that 

lim P (Tf{r) < 3eC(r)/4) = lim P fTT(r) < 3eC{r)/4) = 1, 

r— >-0 1 — !>0 \ / 

which is a contradiction, since 3e/4 < 1. 

The proof for the 2-sided exit is virtually the same; simply replace (r) by T^' (r) := inf{s > 
: \Ys\ > rf{s)}, r > 0. (|4.34p holds with this replacement. □ 

If f{x) = with 6 > 1 it's easy to check that / satisfies ()4.32p . More generally, if, for small y, 
f is increasing and 

f'{y) > for < X < ey, 

X 

then (j4.32p holds. For example, f{x) = x/\ logx\ satisfies this condition. If (j4.32p holds for all x,y 
and £ = 1, then / is superadditive, so the proposition holds for this class of functions also. 

Before proceeding to the proof of Theorem 13. 2^ we need some preliminary results which may be 
of independent interest. We begin with a corollary to a result of Erickson [T3]. In it we allow for 
the possibility of a killed subordinator Y, that is, a process obtained from a proper subordinator y 
by killing at an independent exponential time e(g) with mean q~^; thus 



Yt = < 



yt, ift<e(g), 
d, if t > e{q), 



where 5 is a cemetery state. The extension from proper to killed subordinators is trivial, but is 
needed below. 

Proposition 4.2 Let Y be a (possibly killed) subordinator, then 

lim — — = 1 a.s. iff dy > 0. 

t^o Yt 



Proof of Proposition Since killing does not affect the drift, it suffices to prove the result for 
proper subordinators. If dy > then — )■ dy a.s. by Proposition 3.8 of [Ij. This is easily seen 
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to imply Yt-jt — )• dy a.s., and so 



lim = 1 a.s. (4.35) 



Conversely, assume (I4.35P holds and by way of contradiction assume dy = 0. Clearly (I4.35P 
implies that Y can not be compound Poisson. Since dy = 0, and cry = since y is a subordinator, 
it must be the case that n(]R) = c«. We may now apply Theorem 2 of [13j. In the terminology of 
|13j . under (|4.35p . the function h{x) = x is not a small gap function, and hence 

^ ^ < oo; (4.36) 



/o'n(y)dy 

see Theorem 2 and the first paragraph of page 459 in [13] . Thus 



Since 



^-^ ^ — - < I _. . ^ ^ as z ^ 0. 



(j4.36p then implies that 



f^U{y)dy-Jo rn(y)dy 

/ U{y)dy = xUix) + / yU{dy) 
Jo Jo 

n(dx 



< C30. (4.37) 



/o n(x) 

But this is a contradiction since 11 (M) = oo. □ 
Remark: Let AYt = Yt — Yt- . Then Proposition 14.21 can be rephrased as 

lim = a.s. iff dy > 0. 

t^o Yt- 

By a similar argument, one can check that if Y is not a compound Poisson subordinator, then 

lim sup — = oo a.s. iff dy = 0. 

t-s>o Yt- 
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At this point we need to introduce a little fluctuation theory for which we refer to [T], [5] or 
|17j . Let Lt denote the local time of X at its maximum and {L^^ , Ht)t>o the bivariate ascending 
ladder process of X. If Xt — >• — oo a.s then (L^^,H) may be obtained from a proper bivariate 
subordinator by exponential killing. Let k{-, •) denote the Laplace exponent of {L~^,H). Then 

K{a,p) = k + dL-ia + dHP+ I' I (l-e-"*-^Mni-i,jy(dt,d/i), a,/3>0, (4.38) 

Jt>oJh>0 ^ ' 

where d^-i > and d// > are drift constants, LI^-i j:^ is the Levy measure of (-Z^^^, and /c > 
is the killing rate. 

Lemma 4.6 For any Levy process X, 



X is of bounded variation and dx > iff d^-i > and dn > 0. 



In that case dx = d///dj^-i. 

Proof of Lemma 14.61 By Theorem 2.2(b)(ii) of [H], X is of bounded variation and dx > iff 
(7 = 0, d^-i > and dn > 0, in which case dx = dn/di-i. Thus it suffices to show that if d^-i > 
and dn > 0, then a = 0. If X is compound Poisson then so is H, and consequently dn = 0. But 
dn > 0, and so X can not be compound Poisson. Thus by Corollary 4.4('y) of [5], since d^-i > 0, 
the downward ladder height process H is compound Poisson. Hence d^ = 0, and so by Corollary 
4.4(i) of [5], fj = 0. □ 

The following result is a companion to Theorem 4.2 in [S]. 

Proposition 4.3 Assume that 

lim^^ = 1 a.s. (4.39) 
for some function B{t) > 0, then X is of bounded variation with dx > 0. 

Proof of Proposition 14.31 Since Xt/B{t) — > 1 as t — > 0, it follows from Lemma 12.11 that 
Xt/B{t) — > 1 as t — )• 0. Hence by Proposition 12 . 1 1 we may assume that B is increasing, continuous 
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and regularly varying with index 1. By continuity of B it follows easily from (j4.39p that 



lim = 1 a.s. (4.40) 

Fix t < Loo- If L'^- < L^^^ then X^-i = X^^-i^_ since X does not increase on the interval 
(L7i,L7^). Hence by ([CTIl and (OOD . 

= = LT') + /(i,-^ < L^')S^ ^ 1 a.s. (4.41) 

Consequently, by regular variation of B, 

lim — ^ = 1 a.s. 

Thus dj^-i > by Proposition 14. 2i Further 

lim = iim = 1 a.s. 

by (I4.39p - (l4.4ip . Hence djy > 0, again by Proposition 14.21 The result now follows from Lemma [4.61 
□ 



Proof of Theorem 13.21 (a) Assume that X has bounded variation with drift dx 7^ 0. Then by 
Theorem 4.2 of [9] 

lim — = dx a.s. (4.42) 
This is easily seen to imply t^^Xt- — ?■ dx a.s., and so 



lim = a.s. (4.43) 

t^o t 



where AXt = Xt — Xt-. Now 

r{T*,{r)f < < r(r,*(r))^ + \AXT^.^r)l 
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so dividing through by T^{r) and using (j4.42p and (j4.43p we obtain 



or equivalently 



limr{T;{r)y-^ = \dx\ a.s., (4.44) 

r->0 



T*{r) 1 

hm ^ = -- — a.s. (4.45) 

r->o rV(i-fe) |dx| ^ ^ 



Conversely, assume T^{r)/C{r) — t- 1 a.s. as r — )• 0. Then by Theorem 13. 11 we may assume C is 
regularly varying with index 1/(1 — 6), continuous, strictly increasing and C(r) — ?• as r — ?• 0. Let 
B{t) = t^C^^{t) and fix < 1 < A. Then a.s. for smah i, we have r/t < T^{C~^{t)) < At. For such 
t 

XI, > > C-^{t){n{C-\t))f > C-\t)ivtf = r,'B{t) (4.46) 



and 



X;, < X* (^_,(,))_ < C-\t){n{C-\t))f < C-\t){Xtf = X'Bit). (4.47) 



Since B{t) is regularly varying with index 1 as t — )• 0, it then easily follows from (|4.46|) and ()4.47p 
that lim(_i.o X, /B{t) = 1 a.s. An examination of the proof of Theorem 4.2 in shows that from 
this we may conclude that X has bounded variation with dx 0. 

(b) Now assume that X has bounded variation with drift dx > 0. Then lim^^o ^^^X, = dx > 
a.s., and so P{Tf,{r) = T^{r) for all small r) = 1. Consequently, from part (a), 

Tdr) 1 

lim ^ = — , a.s. (4.48) 

The proof of the converse for Tb(r) is virtually the same as for T^{r). Arguing as above, first 
show \\mt^QXt/ B{t) = 1 a.s., and then use Proposition 14.31 to complete the proof. □ 

Proof of Theorem [3731 

(a) Assume the first condition fails. Fix ^ > 1 so that, with 

A, = [x 



' = > eKn(r))^} 
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we have lim sup ^.^q P{Ar) > 0. Now Tb{r) = Tfc(,^r) on Ar, and by Theorem 13. H for arbitrary 
5 G (0, 1), Tb(r) < (1 + <5)C(r) and Tb(^r) > (1 - 5)C{Cr) hold WPAl as r ^ 0, hence 



limsup P {Ar n {Tb{r) < {I + 6)C{r),Tb{Cr)>{l-d)C{Cr)}) > 0. (4.49) 



Thus 



. C{^r) 1 + 6 
hm mr „, , < 



r^o C(r) - 1 - J 

Lettmg 5 4 we get a contradiction, since by Theorem 13.11 C(r) is regularly varying with index 
1/(1 - b). Hence 

^^1, asr^O. 



r(T5(r))^ 

Then, since B is regularly varying with index 1, B{C{r)) = rC{r) and Ti,{r)/C{r) — > 1, the 

remaining relationships in Theorem 13.31 follow. 

(b) Assume \Xt\/B{t) — > 1 as i — t- 0. By Proposition 12. H there is no loss of generality in 
P 

assuming Xt/B{t) — > 1. The result then follows from Corollary 13.11 and part (a). □ 

Proof of Theorem 13.41 (a) Assume that X has bounded variation with drift dx > 0. Then by 
Theorem 13.21 for every e > 0, 

' 1 a.s. as r — )• U. 



(r/dx)^/(i-'') 
Hence by Fatou's Lemma, 



liminf^i^^^^>l. (4.50) 

r^o (r/dx)i/(^~^) 



Letting e — )• proves a lower bound for (13. 2|) . 

For the upper bound, we first prove the result for b = 0. Recall the bivariate ascending ladder 
process {L^^, H) of X, and its Laplace exponent k{-, ■) given by (I4.38p . Clearly 
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and by Lemma HTBl we have d^-i > 0, dn > and dx = dn/di-i. For g > 0, let e{q) be indepen- 
dent of X and have exponential distribution with mean q^^. Then a straightforward calculation 
shows that for any e £ (0,oo] (with the obvious interpretation when e = oo), 



oo 



E{To{r) Ae Ae{q)) = e^^' P{To{r) A e > s)ds = q-^P{To{r) A e > e{q)). (4.51) 
Jo 

Hence by (8) on p. 174 of [l], 

EiTo{r)Aeiq)) = ^^Viir), 

where 

F9(r) = / S(e-'?^' ■,Ht < r)dt. 
Jo 

Now the Laplace transform of is given by 

V%X) := A / e-^'V^Mdr = -^—r, A > 0, 
Jo K{q,X) 



and so 



Ai>3(A) = — ^ ^ as A ^ oo. 
K[q,X) dn 

Thus 

y9(r) 1 

— ^ -)• — as r — )• 0, 
r dn 

by Karamata's Tauberian Theorem; see Theorem 1.7.1' in Hence 

„^ ^(7'o(OAefa)) ^ "faDl^nr) = . J_, ,4.52) 

g-j-oo r 5^-00 r^O qr dfi dx 
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Next fix e > and q G (0, oo). Then 



E(TQ{r) ^e) = E(Toir) A e; To(r) A e < e{q)) + E{To{r) A e; To(r) A e > e{q)) 

< E{To{r) A e{q)) + eP(To(r) A e > e(g)) 

= E{To{r) A e((?)) + £qE{To{r) A e A e(g)) (by (gSU) 

< (l + e(?)E(To(r) Ae(g)). 

Thus for every q £ (0, oo), 

£->0 r->0 r r— >o r 

Letting g — oo and using (|4.52p . proves the upper bound in (|3.2p for 6 = 0. 
To deal with the upper bound when < b < 1, introduce 

Yt = ^ - bt, t>0. 

Then Y has bounded variation with drift dy = 1 — 6 > 0. Take r > and let A,- = r/dx- Consider 
the function 

f{t) := \rt^ -bt, t> 0. 

This increases from at t = to a maximum of xl^^^ — b) at t = xl^^^ ^\ then decreases to 
at t = (AJ6)i/(i-^). Hence it is non-negative for t G [0, {Xr/by^^^ and lies entirely below the 
horizontal hue of height xl^^^~''\l - b) for t > 0. Thus with T^(A) = inf{t > : > A}, we have 



n{r)<Tl{Xl/^'-'Hl-b)). 



Thus invoking the 6 = result just proved, for Y, we have 

, , E{To{r)As) , , ^(Tj'(Ay^^~*^(l-6)) Ae) 

lim hm , m /m-m < (1 - ^) 1™ lim ^ ° ^ ^ " ' 



e->Or-!.0 (r/dx) ^/"^ e->Or-!>0 Ay*'"'"^^'' (1 — 6) 

1. 
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p 

(b) Assume T^{r)/C{r) — > 1, and fix p > and e > 0. By Proposition 12.11 and Theorem 13 -H 
A{r) is slowly varying at 0, and we may assume without loss of generality that A(r) > for small 
r. It then follows from [19] (see also (4.3) of [7]), when translated to the current notation, that for 
every r > 0, t > and m > 1, 

(\ m 

where c G (0, oo) denotes an unimportant constant that may change from one usage to the next. 
Furthermore, again by Proposition 12.11 and Theorem 13.11 we may assume that C^^{t) = t^^B{t) 
where tA{B{t))/B{t) ^ 1 as t ^ 0. Setting t = C(r), and using B{C{r)) = rC{rf, this gives 

lim ^M^fe^Zm = 1. (4.54) 

r^o rC{r)^ 

Choose 1^ > sufficiently small that 1 — 6 — 6^ > 0. Since A is slowly varying at 0, there is a 
function A such that A{r) ~ A{r) as r — ?■ 0, and r^A{r) is increasing on (0,a] for some a G (0,e]. 
For any p > 0, write 



E{T;{r) A ef = ptP-^P{T^{r) > t)dt 
Jo 



= 1 + 11 + III. 

(4.55) 

Clearly / = C{r)P, while by (Ii33]) 



cmr \ „ / cmr 



III < . rn - ofr^l-")'"! asr^n 

^^-'[a^-^Aira^)) ' W^^j^ir) ) ' "^"^ as r ^ 0, 

for any > 0, since A is slowly varying. Now C(r) is regularly varying with exponent 1/(1 — b), 
thus by choosing m sufficiently large we see that /// = o(C(r)P). Finally for // we observe that if 
C(r) <t<a, then 

t^^A{rt^) > C{rf^A{rC{r)''). 
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Hence 



^P^l [ ^ j ^^p-l-m{l-b-bO(J(^^^mil-b-bO I 



m 



t^-bA{rt>') J \C{r)A{rC{rf) J 

Recalling that 1 — 6 — 6^ > 0, we see that if m is sufficiently large that m(l — b — 6^) > p, then 



tP-^ dt < cC(r)P 

C{r) \t^-bA{rt^) I - ' > 

for small r by (j4.54p . Hence by (j4.55p 

E{T*,{r)^er ^ 

limSUp -^TTS < oo- 

,^0 C(r)P 

Thus {T^{r) A e)/C{r) is bounded in for every p > 0, which together with T^{r)/C{r) — > 1 
proves convergence in L^. The converse direction is trivial. □ 

Remark: If — )■ oo a.s. as t — )• cxd, then ETQ{r) < oo for some (every) r > 0. In that case, if in 
addition EL^^ < oo and dn > 0, then by Theorem 2.3 of [H] 

If < 6 < 1/2 then ET^{r)P < oo for every r > 0, p > 0, and the proof of ()3.3p can be modified to 
show 

r^O C(r)P 

5 Relative Stability of Tb{r) and T^*(r) for Large Times 

In this section we briefly summarise relative stability of Tb{r) and T^{r) for large times. All proofs 
are omitted. In many cases they parallel the proofs given for small times although in some cases 
there are nontrivial differences. We must first discuss the definitions of T{,(r) and T^{r). It is 
possible for X to cross the boundary for small i, but not for large t. For example, when o"^ > 
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we have by |18j that 

nmsup — -j^^^=^^^= = i a.s., 

40 ^/2aH\og\\ogt\ 

thus Hm supj|o / = +00 ^-S-j while we can have in addition that Xt drifts to —00 a.s. as 
t — )• 00. If we took the infimum in over all t > 0, we may have that Tii2{r) is finite, in fact, 

takes value 0, for all r > 0, even though limsup^^,^ Xf/-v/t < 00 a.s. Since we are interested in the 
behaviour of X for large i, we prevent this kind of behaviour by taking the inf in (jl.ip over f > 1. 
Thus we define 

Tb(r) = inf{i > 1 : > rt*}, r > 0, (5.1) 

and 

T^{r) = inf{t > 1 : \Xt\ > rt''}, r > 0. (5.2) 

We always assume, unless explicitly stated otherwise, that < 6 < 1. The results up to Theorem 
15.41 below, parallel those for small times if r — )• is replaced by r — )• 00 and the drift dx is replaced 
by the mean EXi at the appropriate points. 

p ^1 
Theorem 5.1 (a) Assume Xt/B{t) — > 1 as t ^ 00, where B{t) > 0. Then B{t)/t may he chosen 

— P 

to he continuous and strictly increasing, in which case Tb{r)/C{r) — > 1 as r — t- 00, where C{r) is 
the inverse to B{t)/t^. 

Conversely, assume Ti,{r)/C{r) — > 1 as r — )• 00, where C{r) > 0. Then C(r) may he taken to 

1 P 
he continuous and strictly increasing with inverse C~ , in which case Xt/B[t) — > 1 as t — )• 00, 

where B{t) =t^C-\t). 

(h) The same result holds if X and Ti,{r) are replaced by \X\ and T^{r) respectively in (a). 

In either case, (a) or (b), the function C{r) is regularly varying with index 1/(1 — 6) as r ^ 00. 

Corollary 5.1 Assume Xt/B{t) I as t ^ 00, where B{t) > 0. Then P{Tb{r) = T^ir)) 1 
as r ^ 00. 

Proposition 5.1 Suppose b > 1. Then neither Th{r) nor T^{r) can be relatively stable, in proba- 
bility, as r ^ 00. 
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Theorem 5.2 (a) T^{r) is almost surely (a.s.) relatively stable, i.e., T^{r)/C{r) — )• 1, a.s., as 
r — )• oo, for a finite function C{r) > 0, iff E\Xi\ < oo and fi := EXi ^ 0. 

(h) Tb{r) is almost surely relatively stable, i.e., Th{r)/C{r) — )• 1, a.s., as r ^ oo, for a finite 
function C{r) > 0, iff E\Xi\ < oo and fi = EXi > 0. 

In either case, (a) or (b), the function C{r) may be chosen as C{r) = {r /\fj,\)^/^^~^\ 

P 

Theorem 5.3 (a) Suppose Xt/B{t) — > 1 as t ^ oo, where B{t) > satisfies the regularity 
conditions of Theorem \5.1l Let C be the inverse of B{t)/t^. Then, as r ^ oo, 

^ ^ 1, A 1, A 1, and A 1. (5.3) 



r{T,{r)f ' B{T,{r)) ' B{C{r)) ' r{C{r)Y 

(b) Suppose \Xt\/B{t) — > 1 as t ^ oo. Then (|5.3p holds with \X\ and T^{r) in place of X and 
T}j{r) respectively. 

P 

Remark: The analogous result to Theorem 15.31 holds when — > is replaced by a.s. convergence 
throughout. 

For the large time version of Theorem 13.41 it is no longer appropriate to truncate the passage 
times since C(r) oo as r —)• oo. 

Theorem 5.4 (a) Suppose E\Xi\ < oo and /j, = EXi > 0. Then 

lim ^ = 1. (5.4) 

r-i>oo C{r) 

where C(r) = {r/fi)^/^^-^\ 

p 

(b) Fix a function C(r); then T^{r)/C{r) — > 1 iff T^{r) /C{r) 1 in for some (all) p > 0. In 
particular, ifT^{r)/C{r) — > 1, then for every p > 

lim^^l. (5.5) 



Remarks: (i) Suppose EXf < oo and EXi = 0. Then X cannot be relatively stable, so neither 
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can Tb{r) or T^{r). If n(xo) = for some xq > 0, then EXf < oo, and so relative stability of Tb{r) 
or T^{r) hinges on whether EXi = or not. 

(ii) In addition to covering one-sided passage times and also dealing with the important case b = 1/2, 
omitted in [6], [7], [8], Theorem 15.11 and associated results provide a more general approach than 
that of [8], where the norming functions are assumed a priori to have strong regularity properties, 
such as regular variation, whereas we make no such assumptions. 

(iii) Siegmund [20] contains the random walk version of (j5.4p . He mentions extensions of his result 
and possible applications to sequential confidence intervals and hypothesis tests. We expect that 
similar extensions can be carried out in the general Levy case. 
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